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1. Introduction 

Integrable lattice models seem to be a constant source of combinatorial wonders. 
Any statistical lattice model is combinatorial by essence, as it is based on the (weighted) 
enumeration of configurations. Integrability appears then as the "cherry on the cake" 
that gives access to exact solutions and, from a purely combinatorial point of view, to 
exact and/or asymptotic enumeration, involving the analytical computation of critical 
configuration exponents. 

This note is devoted to an extension of the so-called Razumov-Stroganov (RS) conjec- 
ture identifying the properly normalized entries of the groundstate (Perron- Frobenius) 
eigenvector \E' of the 0(1) dense loop model on a cylinder of perimeter 2n in the basis of 
link patterns with the numbers of configurations of the Fully Packed Loop (FPL) model 
on an n X n square grid, corresponding to the same link patterns. A weaker "sum rule" 
version of this conjecture simply states that the sum of the components of \1/ equals 
the total number of FPLs, itself equal to that of Alternating Sign Matrices (ASMs) of the 
same size. The latter was first proved in , by making extensive use of the integrability of 
a more general inhomogeneous version of the 0(1) model. There, it is shown that ^' may 
be entirely determined by translating any permutation of the inhomogeneity parameters 
(spectral parameters) in terms of the local action of the Temperley-Lieb algebra genera- 
tors, resulting into divided difference equations obeyed by the components of that are 
homogeneous polynomials of the spectral parameters, tending to the above integers in the 
"homogeneous" limit where all spectral parameters tend to 1. In 0, the sum of compo- 
nents of is actually computed and identified with a particular case of the Izergin-Korepin 
determinant ||^, reducing to a simple Schur function in that case. 

This remarkable link between the 0(1) integrable model and ASMs adds up yet an- 
other piece to the long lasting puzzle of the Alternating Sign Matrices (see Bressoud's book 
for a thrilling tale) . ASMs indeed seem to be mysteriously related to other combinatorial 
objects such as Descending Plane Partitions, and even more interestingly to Plane Parti- 
tions with specific symmetries. The latter may all be viewed as rhombus tilings of various 
domains of the triangular lattice, by means of elementary rhombi made of two adjacent 
triangles. Particularly interesting are the Totally Symmetric Self Complementary Plane 
Partitions (TSSCPPs), which may be viewed as rhombus tilings of a regular hexagon of 
size {2n) x (2n) x (2n), and which moreover enjoy all possible symmetries of the hexagon. A 
Plane Partition is indeed a pile of elementary cubes inside a cube of size {2n) x (2n) x (2n). 
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When viewed in perspective from the (1,1,1) direction, the visible individual cube tops 
and sides form rhombi which tile the large cube's projection, a regular hexagon of size 2n. 
The desired symmetries of the pile of cubes, namely that under rotations of 2n/3 around 
the axis (1,1,1) and the self-complementation meaning that the complement of the pile 
within the large cube is itlelf a pile with the same structure, translate into a maximal 
symmetry of the hexagon's rhombus tilings. Although no canonical bijection is known to 
this day between TSSCPPs and ASMs, their numbers are identical. 

Razumov and Stroganov also considered the 0(1) loop model on a strip of width L 
rather than on a cylinder 0, thus trading periodic for open boundary conditions, and 
identified again the properly normalized components of the corresponding groundstate 
vector with the numbers of Vertically Symmetric FPLs (VSFPLs), that is FPLs that are 
reflection-symmetric with respect to a vertical axis, themselves identified with Vertically 
Symmetric ASMs (VSASMs) for even size L. Similarly, for odd size L, the sum of compo- 
nents of the properly normalized groundstate vector was conjectured in to be given by 
the number of Cyclically Symmetric Transpose Complement Plane Partitions (CSTCPPs). 
The latter Plane Partitions enjoy cyclic rotational symmetry under rotations of 2tc/3, and 
are moreover equal to the complement of their refiection. The sum rules for the open 
boundaries were computed in f^, along the same lines as [^, resulting in simple determi- 
nant and Pfaffian expressions in terms of spectral parameters. From the result of 0, it 
is a simple exercise to compute the homogeneous limit of the sum rule, which reduces for 
L = 2n to Av{2n + 1), the total number of VSASMs of size 2n + 1, and for L = 2n — 1 
to Ns(2n), the total number of CSTCPPs of a regular hexagon of size (2n) x (2n) x (2n). 
The duplicity of this result makes one think that the language of Plane Partitions might 
also be useful to approach the RS conjectures. 

An alternative subsequent proof of the periodic boundary RS sum rule may be found 
in [0 , where the integrability of the model is put into perspective within the framework of 



the Affine Temperley-Lieb algebra and its representation theory. A further reformulation 
in terms of the Uq{sl2) quantum Knizhnik-Zamolodchikov (qKZ) equation has led to a host 
of generalizations, both to higher rank algebras [|lll and to different boundary conditions 
||12|| (indexed by root systems of classical Lie algebras). All these extensions involve an 
extra (quantum group) parameter q, equal to — e*'^/'^ in the RS case, via the quantity 



This is nothing but the weight per loop one would assign within the Temperley-Lieb algebra 
framework, when dealing with the more general 0{n = r) model, however when r 7^ 1 
(i.e. except at the RS point), no nice cylinder partition function interpretation holds: 
indeed, for generic q, the boundary conditions are not periodic, but only cyclic up to a 
multiplicative shift of on the spectral parameters, Zi^L (f^i- 

Nevertheless, after taking the homogeneous limit, the solution to the cyclic qKZ equa- 
tion now produces a vector \I/(r) whose properly normalized components are polynomials of 
r, with apparently non-negative mte^fer coefficients. In Ref.[|TB[, we have identified the sum 
rule for the components of ^'(t) with the weighted r-enumeration of TSSCPPs, carrying a 
weight r per vertical step in their Non-Intersecting Lattice Path (NILP) formulation. The 
latter is a reexpression of the TSSCPPs in a fundamental domain of the hexagon (1/12-th 
of it) in terms of lattice paths drawn on the rhombi, that do not intersect. The counting of 
such paths is now a standard exercise. Ref. |T^ therefore provides a conjectural combina- 
torial interpretation for the non- negative integer coefficients of ^'(t) (these non-negative 



integers were also spotted in [|I4[, but without combinatorial interpretation). 

The aim of this paper was to extend the conjecture of to the case of open bound- 
ary conditions. On the way, we have found a remarkable coincidence between the leading 
coefficient of the entries '^t^{t^ of the open qKZ solution \E'(r) at small r and the refined 
TSSCPP numbers, that count TSSCPPs grouped according to the positions of their end- 
points in the NILP formulation. Our next task, to restore symmetry between the cases of 
even and odd strip width, was to find some Plane Partition interpretation of the VSASM 
numbers, and we found out that the latter also count rhombus tilings of a hexagon with 
the same symmetries as for the CSTCPPs, but now with a central triangular hole of size 
2x2x2. Note that this hexagon is no longer regular, but with shape (2n) x (2n + 2) x {2n). 
Note also that this allows for a unified NILP interpretation of both VSASM and CSTCPP 
numbers. 

This led us to the main conjectures of this paper: 

(i) the leading terms in the components of the qKZ solution \I/(r) when r ^ are the re- 
fined TSSCPP numbers arranged according to the endpoints of their associated NILP, 
with a simple bijection relating these to link patterns. 

(ii) the sum rule for the properly normalized solution ^'(t) of the Uq{sl2) qKZ equation 
with open boundaries produces a polynomial ofr with non-negative integer coefficients, 
identical to the generating polynomials for VSASMs (of size 2?7, + 1 for L = 2n) and 



CSTCPPs ( of size 2n for L = 2n — 1) with a weight r per vertical step in their 
respective NILP formulations, except for the steps in one particular central row. 
(iii) the "maximal" components of'^ij) corresponding to the link pattern that connects all 
points 2z — 1 to 2i, leaving the point L unmatched in the odd case, are nothing but the 
generating polynomials for CSSTPPs (of size 2n — 2 for L = 2n) and VSASMs (of 
size 2n — 1 for L = 2n — 1) with a weight r per vertical step in their respective NILP 
formulations, and without any further restriction. 
While the second conjecture is only a sum rule, the first one, like the full RS conjecture, 
involves separately each component of ^'(t) and gives a combinatorial interpretation for 
the leading term when r ^ in terms of TSSCPPs rather than ASMs or FPLs involved 
in the RS conjecture. This change of point of view, trading ASMs or FPLs for TSSCPPs 
should be very fruitful, and suggests that the 0(1) loop model or the qKZ solutions may 
be the right place where to look for some ASM/FPL - TSSCPP correspondence. 

The paper is organized as follows. In Section 2, we recall some known facts on the 
qKZ equation with open boundaries and its minimal polynomial solution, which we list for 
sizes up to L = 8 in Appendix A, in their homogeneous form, that keeps only the r depen- 
dence. Section 3 reviews Plane Partitions with various symmetries, namely TSSCPPs and 
CSTCPPs, and introduces a rhombus tiling problem whose count matches the number of 
VSASMs, and provides a natural generalization of CSTCPPs in the case of even size L. In 
Section 4, we introduce the r-enumeration of CSTCPPs and their even counterparts, which 
eventually match the sum rules for the homogeneous solutions of the open qKZ equation 
in odd and even size, listed in Appendix A. Section 5 gathers the various conjectures of 
the paper, as well as some concluding remarks. 

2. qKZ equation with open boundaries 
2.1. The equation 

We refer to H] for a detailed presentation. Let us introduce link patterns of size L 
as configurations of L regularly spaced points on a line, labelled 1 to L from left to right, 
and connected by pairs through non-intersecting semi-circles with centers on the line, all 
contained in the upper-half plane delimited by the line. For even L, all points are matched, 
while for odd L, one of them remains unmatched, and should be thought of as connected 
to the infinity on the strip via an infinite half-line not crossing any semi-circle (we'll drop 
this half-line for simplicity in pictorial representations). There are Cn = (2n)!/(n!(n+ 1)!) 
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Fig. 1: A sample link pattern n in size L = 10 (a) and the associated Dyck 
path p(7r) of length 10 (b). We have also indicated the box decomposition of 
the Dyck path, having /3(7r) = 4 boxes here. 

such link patterns for L = 2n and L = 2n — 1, the L = 2n — 1 link patterns being in 
bijection with that at L = 2n upon sending the point labelled L to infinity. A standard 
bijection replaces link patterns by Dyck paths (see Fig.l), namely lattice paths of L steps, 
starting from the origin of the integer plane, making steps (1,1) or (1,-1) only, visiting 
only points (x, y) with y > and ending at point (L, 0) if L is even, and (L, 1) if L is odd. 
Visiting the link pattern tt from left to right, we define the Dyck path p(7r) as follows: 
it takes an i-th step (1,1) (resp. (1,-1)) if a semi-circle originates (resp. terminates) at 
point i on tt, and an i-th step (1, 1) if the point i is unmatched in tt. A useful notion is 
that of box decomposition of the path, namely expressing it as the hull of the pile of tilted 
squares of size ^/2 on top of a zig-zag line between the lines y = and y = 1 (see Fig.l for 
an example). We denote by /3(7r) the number of boxes in the decomposition of p{n). 

There is a natural action of the Temperley-Lieb algebra TL{t) on link patterns. The 
generators e^, z = l,2,...,L — 1 act by inserting a small semi-circle connecting points i 
and i + while gluing the former arcs issued from i and i + 1 into a single arch connecting 
their respective other ends. If z or i 1 is unmatched, simply switches i and i + 1 (i.e. 
interchanges the positions of the unmatched point and of the matched one). In the case 
where i and i + 1 are already connected, the link pattern is left unchanged, but receives 
a multiplicative factor r. This leads to the celebrated Temperley-Lieb algebra relations; 
= TCi and CiCiiiCi = e^. 

The dense loop model with weight r = —{q + q~^) per loop is defined via the i?-matrix 



Ri^i+i{z,w) 



q — qw 



1 + 



z — 



w 



(2.1) 



q — qz 



q — qz 
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which we may view as an operator acting on hnk patterns, / acting as the identity. Let us 
denote by Ti the operator that interchanges Zi ^i+i in any function of the parameters 
zi, Z2, ■ ■ ■ , zl. The level one Uq{sl2) qKZ equation with open boundaries reduces to the 



system: 



ri^'(zi, . . . , zl) = Ri^i+i{zi+i,Zi)'i/{zi, ...,zl), 1 < z < L - 1 



r 



■^{ — ,Z2,...,zl-i,zl) = ci{zi)-^{zi,...,zl) (2.2) 

TS 

^'(Zi, Z2, ZL-1, ) = CLizL)'^{zi, Zl) 

zl 

where s = and ci and cl two functions to be determined, and \E' a vector in the link 
pattern basis. In the following we will restrict ourselves to the values r — 1, rs = q^, of 
the boundary termsS. 



Using the expression for -Ri^i+i ( |2.1|) , we may rewrite the first equation of (|2.2| ) above 
in components (indexed by link patterns tt) as: 

A,*, = Yl l<i<L-l (2.3) 

where the operator reads 

A. = ^"'"-+^~^"- (r.-l) (2.4) 

Zi — Zi+i 

In , it was shown that it is sufficient to solve these equations in the case of even size 
L = 2n, as the solution for size L — 1 may then be obtained by taking the limit z^ 0, 
namely 

*/(^)(2i,...,2:l_i) oc '^^{zi,...,zl-i,0) (2.5) 

while the link patterns are mapped bijectively n /(tt) by removing the point L and 
leaving unmatched the point formerly connected to it. Unless otherwise stated, we restrict 
ourselves to L = 2n in the following. 



^ It seems that only the cases r = 1 and r = produce nice polynomals of r with integer 
coefficients for the components of 'I', the two being interchanged under the reflection of Unk 
patterns with respect to a vertical line. 
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2.2. Minimal polynomial solution 

In Ref. it was argued that the minimal polynomial solution to the qKZ equation 
has the following basic component corresponding to the fully nested link pattern ttq that 
connects points i to 2n + 1 — i, i = 1,2, . . . ,n: 

= n {qzi- q~^Zj){q- q~^ZiZj) JJ {qzi - q'^ Zj){q~'^ ZiZj - q^) (2.6) 

l<i<j<n n+l<i<j<2n 

which clearly satisfies the boundary conditions of Eq. ( p.2|) with ci{x) = l/x'^'^~^ and 
cl{x) = {q^ / x)'^'^~^ . Then, as explained in Ref.0, using Eq. (|2.3|), all other components 
of \E' are expressed in a triangular way as linear combinations of products of operators A 
acting on \l/7ro • 

The first few solutions for L = 1, 2, . . . , 8 are given in Appendix A below for complete- 
ness, in the homogeneous limit where all Zi 1 (for even size L), except for zl ^ (for 
odd size L — 1), and upon dividing out by a global factor {q — qi-i)2n(n-i) even size L 
and {—q)^'^~^{q — for odd size L — 1, and using the variable r of Eq. (|1.1|). We 

define the sum rule li-LiT) to be simply the sum of components of ^'(t) normalized in this 
way. 

2.3. Miscellaneous conjectures 

Inspecting the examples of Appendix A, we have come up with a few conjectures that 
we list below. 

Degree and valuation: We note the following pattern for the degree and valuation 
(highest and lowest powers of r) of ^'7r(T) as a polynomial of r. Expressing the link 
patterns as Dyck paths, recall that /3(7r) denotes the number of boxes in the decomposition 
of p(7r). In the odd case L = 2?7. — 1, let us also record the position u{Tr) of the unmatched 
point in n, u{n) = 1, 3, 5, . . . 2?7, — 1. Then we have: 

deg(^'7r) = n{n - 1) - l3{7i) for L = 2n 
deg(^'^) = {n- if - (3{7v) for L = 2n - 1 

(2.7) 

val(^'^) = P{n) for L = 2n 

val(^'^) = p{7i) + u{n) -n for L = 2n - 1 

Parity: Like in the cyclic case of Ref. , the components of \I/ have a definite parity as 
polynomials of r. As this parity is reversed by each action of (i.e. each action of Ci on 
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the link patterns) we may define unambiguously a sign e{n) for each link pattern tt, with 
the boundary condition that the "maximal component" with link pattern Tfmax connecting 
points 2z — 1 to 2i (with the last point unmatched in odd size) has sign e{7rrnax) = 1- Then 
^7r(— t) = ^{t^)'^tt{t) for all TV. Note that with this definition we also have 



for all L, as a consequence of (p77|). 

Integrality, symmetry: All entries of ^'(t) are polynomials with non-negative integer 
coefficients, and so are the sum rules IIl{t). We note that the entries of \E' are not in 
general symmetric under reflection tt ^ tt* of link patterns with respect to a vertical axis, 
namely ^ni^) 7^ ^tt'I?") in general, although this symmetry is restored at the RS point, 
where \I/7r(l) = ^7i-*(l)- This is because the boundary conditions on the left and right 
are not the same in general: \E' is indeed symmetric under zi l/^i on the left and 
zl (f I Zh on the right (up to multiplicative factors c\ or cl, see Eq. (p7^)), and the 
left- right symmetry is restored only when = \ (thus including the RS point q = — e*'^/"^, 
T — 1 and its "conjugate" q = e*'^/"^, r = —1). 

3. Plane Partitions with symmetries 

In this section, we recall a few know facts on Plane Partitions with symmetries, related 
in particular to their expression as NILP and to their explicit enumeration. We also 
introduce a generalization of CSTCPPs to reproduce the number of VSASMs. 

3.1. TSSCPPs and a first conjecture 



(2.8) 



(?) 2 (3)(4) 5 6 (7) 8 




Fig. 2: A sample NILP in bijection with a TSSCPP of size 10. The corre- 
sponding endpoints are circled, and read ri = 1, r2 = 3, rs = 4, r4 = 7. 
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We recall the expression for the number A^io(2n) of TSSCPPs in a box of size 2n x 
2n X 2n. We refer for instance to for details and further references. As TSSCPPs are 
maximally symmetric rhombus tilings of a regular hexagon of the triangular lattice of size 
2n, they are entirely determined by the tiling of a fundamental domain of area j^^th of the 
hexagon, with the shape of a triangle. Following the sequences of two of the three types 
of rhombi used, one easily ends up with an equivalent configuration of n — 1 NILP drawn 
on the integer plane (see Fig. 2 for an illustration for n = 5), starting at points 
i = 1, 2, . . . , n — 1 and ending on the line y = 0, making only vertical (0, 1) or diagonal 
steps (1, 1). We record by an increasing sequence 1 < ri < r2 < ■ ■ ■ < r^-i the endpoints 
(rj, 0). Note that < 2i, as the largest r's are attained by using only diagonal steps. 

The total number of TSSCPPs of size 2?! equals 

iVio(2n)= V det (( ' ) = 1, 2, 7, 42, 429, . . . (3.1) 

l<ri<r2<...<r„_i 

for n = 1,2, 3, 4, 5... The latter is expressed as the sum of minors of size n — 1 of the 
(n — 1) X (2n — 2) matrix Q with entries Qi^r = (^Ij? l<z<n — 1, l<r<2n — 2. 



This is in fact a particular case of the Lindstrom Gessel Viennot (LGV) formula ITS 
expressing the number of lattice paths with fixed origins and endpoints as a (fermionic 
Slater) determinant. 



In Ref. |T^, it was noted that the TSSCPPs may be regrouped (refined) according 
to their common endpoints {ri, r2, . . . , r^-i} into exactly sets, corresponding to the 
conditions that 1 < ri < ■ ■ ■ < r^-i and < 2i for all z, where the latter conditions 
ensure that the binomial coefficient = (2i-r ) does not vanish. Listing the endpoints 

in lexicographic order, we may form vectors G*^^"^^ with Cn components, with entries equal 

to deti<ij<ri-i ^(^/Lj^ : that sum to A''io(2n). The first few such vectors read 

6(2) = {1} 
6(4) = {1,1} 

(3.2) 

6('^) = {1,2, 1,2,1} 

6(8) = {1,3, 3, 1,5, 6, 2, 3, 1,5, 6, 2, 3,1} 



summing respectively to 1, 2, 7, 42. In Ref. [|T6[, a simple bijection between the set of 



admissible endpoints and the link patterns was proposed. Here we use a slight modifica- 
tion thereof, as we compose it with a reflection with respect to a vertical axis. This is 
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(a) (b) 




(c) 



Fig. 3: The bijection between link patterns of size L = 2n and sequences of 
integers 1 < ri < r2 < ■ ■ ■ < with < 2i for aU i is iUustrated on an 
example for n = 5. Starting from the link pattern (a), we first refiect it with 
respect to a vertical axis (b), and then record the positions (c) of all origins 
of semi-circles by the corresponding point label minus one, omitting the first 
(at position 0). These read ri — 2,r2 = 3, ra = 4, r4 = 7 here. 



summarized in Fig. 3. Starting from a link pattern n of size L = 2n, we first refiect it 
with respect to a vertical axis, and then record the positions of all origins of semi-circles 
forming it, by the point label minus one, omitting the first one. This gives a bijective 
mapping tt {ri(7r)}i<i<n_i. Conversely, given the r^'s, there is a unique link pat- 
tern {ri, . . . , Tn-i} — 7r(ri, . . . , r„_i). In Ref . fl^ , the TSSCPPs were enumerated with a 



weight r per vertical step, resulting in generating polynomials 

iV„(2„;r)= 1,)) (3.3) 

l<ri<r2<...<r„_i ' - ^ 

The latter were then conjectured to match the sum rules for the suitably normalized cyclic 
boundary qKZ solutions. This r-enumeration leads naturally to the vectors G'-^'^-'(r), the 
entries of which count the TSSCPPs with fixed endpoints (still listed in lexicographic 
order) and with a weight r per vertical step, summing to Nio{2n; r). The first few of them 
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(3.4) 



read 

e(2)(r) = {i} 

e(4)(r) = {r,l} 
e(6)(r) = {r3,2r2,r,2r,l} 

(r) = {r^, 3r^ ?,t\ t\ 5t\ 6r\ 2t^ Sr^, r, Sr^, Gr^, 2r, 3r, 1} 

Let us now look at the qKZ solutions of Appendix A, corresponding to even sizes 
L = 2,4,6,8. We note that the terms of smallest degree in r, namely the valuation 
terms, coefficients of \l/7r(r), produce exactly the entries of the vectors ( ^?2|) . More 

precisely, we have 



(3.5) 



where the subscript min stands for the lowest order term in r, (term r^(^) in ^'^(r)), and 
this holds for n = 1, 2, 3, 4. Note that indeed 



n-l 



1=1 



x(2n) 



(3.6) 



The same 



produces the same power of r both in \I/7r(r) |m,in and in ©^^(■^•j ^ _^(^^y 
phenomenon is observed for the qKZ solution of odd size L = 2n — 1, with the obvious 
extension of the bijection between sets of admissible endpoints and link patterns of odd 



size. We are led to conjecture that the relation (3^) holds for arbitrary n, namely that 



det 

l<i,j<n — 1 



X r^(^) X 



1 if L = 2n 



(3.7) 



when r — s> 0. 

As a concluding remark, recall the above observation that, in general, the entries of 
\l/(r) are not symmetric under reflection of link patterns n tt*. This is clearly the case 
for the conjectured leading r ^ term in ^'7i-(t) (|3.7| ), say for even L = 2n. Indeed, the 
set {2n — 1 — rj{n^)}"'~l is the complement of the set {ri{iv)}^~i within {1, 2, . . . , 2n — 2}, 



hence the coefficients (|3.7| ) for n and tt* are in general distinct (although /9(7r) = /3(7r*)). 
This lack of symmetry in refined TSSCPPs is a puzzle when we compare the entries ( |3.2| ) 
to those of the cyclic qKZ solution at the RS point (counting FPLs), that are indeed 
reflection-symmetric. It suggests the existence of a non-symmetric change of basis relating 
the vector of FPL numbers to that of refined TSSCPPs. 
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Fig. 4: The bijection between CSTCPPs and pairs of TSSCPPs. The 
CSTCPP at hand is a tihng of a regular hexagon of size 2n = 8 here, symmet- 
ric with respect to all axes passing through the center of the hexagon and the 
middle of each edge, resulting in fixed rhombi (represented in red). We have 
delimited a fundamental domain (thick broken black line), which is further 
mapped onto a NILP configuration. The latter is cut into two halves, each of 
which is identified with the NILP formulation of a TSSCPP of same size. 

3.2. CSTCPPs and the case L = 2n - 1 

The number of CSTCPPs in a regular hexagon of size (2n) x [2n) x {2n), denoted by 
Ns{2n), was first obtained [1^] by mapping the corresponding rhombus tiling configurations 
to NILP, easily enumerated via a LGV-type determinant: 




(3.8) 
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The determinant was then evaluated as the product (see for a simpler, illuminating 
proof): 

Ns{2n) = n (3z + 1)^J^^1|!^ = 1, 2, 11, 170, 7429, ... (3.9) 



for n = 1,2,3,4,5, ... 

We may regard each CSTCPP as a pair of TSSCPPs. The bijection between CSTCPPs 
and pairs of TSSCPPs is illustrated in Fig. 4. It is obtained by simply cutting each CSTCPP 
into two halves, after rewriting it in terms of NILP. 

This bijection results in the following identity, counting the total number of pairs of 
TSSCPPs with common arrival points ri < r2 < ■ ■ • < t-^-i: 

l<r-i<r2<...<r„_i \ " \ \ J / / / 

One may derive this formula directly from ( |3.8| ), by noting the following matrix identity: 
denoting by A and B the matrices with entries Ai^r = (^Ij = (2i-r) ~ i2i~-j)' 

with i,j = 1,2,... 71 — 1 and r = 1,2, ...2n — 2, we have indeed that B = AA*, as 

a consequence of the binomial identity {2t-j) = Zl!^Maxfi!]) (2i-r)(r-j)- Eq. (|3.10|) is 
nothing but a rewriting of the determinant of B in terms of the minors of A. 

3.3. VSASMs and new Plane Partitions for the case L = 2n 

The total number Av{2n + 1) of VSASMs of size (2n + 1) x (2n + 1) equals: 

6i ~ 3Vf2z — IV 

Avi2n + 1) = J](3z - 1) _ _ , = 1, 3, 26, 646, 45885, ... (3.11) 



i=l 



for n = 1, 2, 3, 4, 5, . . . It may also be expressed as a number of NILP, and actually reinter- 
preted as the number of rhombus tilings of a hexagon of shape (2n) x (2?! + 2) x [2n) with 
a central triangular hole! of size 2x2x2 (see Fig. 5 for an illustration). The counting of 
NILP yields a determinant formula for the above numbers 



2 



We refer to [18| and [19|, for the weighted enumeration of very similar objects, also in relation 



with Descending Plane Partitions. 
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Fig. 5: A typical rhombus tiling of an hexagon of size (2n) x (2n + 2) x (2n) 
(with 71 = 4 here) with a central triangular hole of size 2x2x2, symmetric with 
respect to all bissecting lines of its edges. We have extracted a fundamental 
domain (thich black broken line) and transformed it into a configuration of 
NILP, by following successions of tiles of two of the three types used. The 
latter are cut again into two different halves, one of which is a TSSCPP, the 
other with paths of length one more. 



The latter determinant can be evaluated, using a more general result |]T^, leading to the 
product formula (|3.11D . As before, the NILP may be cut into two halves, one of which 
is identified with a TSSCPP, and the other with a set of NILP of length one more (see 
Fig.5). 
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This bijection results in the foUowing representation for the VSASM numbers: 
A.(2n+1)= J: it,_,((',))-^,<ieX_Ml^_\)) (3.13) 



l<i,j<n — l \ \rj —ill l<i,j<n—l \ \rj — I 

l<ri<r2<...<r„_i 



which may also be derived from (|3.12D via the binomial identity (^2/-^^) ~ Sr—Maxof-i j) {2i~-r) 



4. r-enumeration of Plane Partitions with symmetries 

In this section we introduce polynomials Ns(2n]T) and Av{2n + l;r) that generate 
the rhombus tilings of Sects. 3.2 and 3.3 with a specific weighting by the parameter r. 
These turn out to match the sum rule n^(r) for the open qKZ solution, respectively for 
L = 2n — 1 and L = 2n for all the examples of Appendix A, and we conjecture that they 
do in general. 

4-1- Odd case L = 2n — 1 

We introduce the polynomials Ns{2n]T) which enumerate the pairs of TSSCPPs in- 
volved in the CSTCPPs, with a weight r per vertical step, except in the last step of say 
the second TSSCP of the pair. The latter reads: 



Nsi2n;r)= det f r^^ ^ f ' )) 



2i-r, I ^ -'- 1 I _2i-rj-l ' ^ 



X det r"*-''^ . 1 + r 



(4.1) 



i<i,j<n-i \ \rj — i — IJ \rj — 

in which we have performed a decomposition of the paths of the second TSSCPP according 
to their last step (receiving no weight r) . Alternatively, the result ( f4.1| ) may be put in the 
form of a single determinant, namely 



r=l 

_2i-r / ^ ^ 1 \ , 2i-r-l ' ^ — 1 



(4.2) 



^li — r J \ zz — r — 1 

The first few polynomials Ns(2n; r) take the values 
iV8(2;r) = l 
Ns{4;r) = 1 + t 
Nsi6] r) = 1 + 3r + 4r2 + 2t^ + 

NsiS; r) = l + 6r + IQr^ + 32r^ + 41r^ + 35r^ + 21r^ + llr^ + 3r^ + r' 



(4.3) 
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Comparing with the data of Appendix A, we note that n2n-i(''") = N^{2n;T) for n = 
1, 2, 3, 4. We also note the first few values of Ns{2n] r) for r = 1, 2, —1: 

Nsi2n; 1) = 1, 2, 11, 170, 7429, 920460, 323801820, . . . 

A^8(2n; 2) = 1, 3, 55, 6153, 4196961, 17446527483, 441865841817751, . . . (4.4) 
iV8(2n; -1) = 1, 0, 1, 0, 81, 0, 456976, . . . 

for n = 1, 2, 3, 4, 5, 6, 7, . . . Apart from the obvious Ns{2n] 1) = Ns{2n), we have found the 
following identifications: 

i<i,i<„-iVV 2J-1 J J 
The r = 2 identification is proved as follows. In Ref.[0], it was shown that the two 



rectangular {n — 1) x (2n — 2) matrices B and A with respective entries Bi ^ = (^*) and 
Ai^r = 2'^^~^ ir-i) 7 ^ = 1, 2, . . . n — 1 and r = 1, 2, ... 2n — 2, actually share the same minors 
of size n — 1, as one has B = QA, Q the square matrix with entries Qi^k = (^)- Here 
we will use also a slight modification of this identity. Introducing the matrices C, D with 
entries C,,, = and A,r = '^^'''^ Q'-r) + S^*— ^ (^^r/.J , i = 1, 2, . . .n - 1 and 

r = 1, 2, . . . 2r2, — 2, we have that C = RD for a matrix R with entries Ri^k = {kl\) : hk = 
1, 2, ... n — 1. The determinant in ( [4.2|) at r = 2 simply reads det{ AD^), now reexpressed 
as det{QAD^R^) = det(i?C*) as both square matrices Q and R^ have determinant 1. But 
BC^ has entries 



and the first line of (|4.5|) follows. 



As to the r = — 1 identification, we may recast ( [4.2| ) at r = — 1 as the determinant 
Ns{2n; —1) = det(i?) of a skew-symmetric matrix E, with entries E^j = {^2i-j^) ~ {2i~-j~-i) ' 



thanks to standard binomial sum identites. In Ref. as a consequence of a r = — 1- 
enumeration of TSSCPPs, a Pfaffian identity was conjectured for the square of the number 



of VSASMs, in the form 



Av{2n + lf = Ph<^<j<2r 




r+s — 1 



\)( ^ - ^ 

r-iJ\s-]J \s-ij\r-] 



(4.7) 
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We simply note that 



i<r<s<2j 



r-i)\s- j) V 2z - J 



.<.¥<2/ ' C - C - - J - 1) ( 2j - z ) 

hence det(-E) is nothing but the square of the PfafRan (|4.7|) , and the second hne of ( ^75| ) 
boils down to the conjectured formula (^77|). 

4-2. Even case L = 2n 

Like in the odd case, we introduce the polynomial Av{2n + 1; r) that enumerates the 
rhombus tilings of the holed hexagon of Sect. 3.3, expressed as pairs of NILP, with a weight 
r per vertical step, except for the last steps of the second NILP of the pair. It reads: 

l<ri<r2<...<r„_i ^ ^ ^ ^ 



X det r^^-^^+U ' +r2^-'^^ 

i<i,j<n-i \ \rj — I — IJ \rj — I 

Alternatively, this may be recast into a single determinant 



(4.9) 



(4.10) 

2j_r + i; ■ \2j-r)Y) 
The first few polynomials Ay{2n + 1; r) take the values: 
Ay(3;r) = l 
Ai/(5;r) = 1 + r + 

Ayiy- r) = 1 + 3r + + Gr^ + Gr^ + 2r^ + (4.11) 
Ay (9; r) = 1 + 6r + 25r2 + 54r^ + 102r^ + 119r^ + 131r^ + 94r^ + 67r^ + 29r^ 
+ 14ri'^ + 3rii+ri2 

Comparing with the data of Appendix A, we note that Ii2n{T) = Av{2n + 1; r) for n = 
1, 2, 3, 4. We also note the first few values of Av{2n + 1; r) for r = 1, 2, —1: 

Av{2n + 1; 1) = 1, 3, 26, 646, 45885, 9304650, . . . 

Avi2n + 1; 2) = 1, 7, 307, 82977, 137460201, 1392263902567, . . . (4.12) 
Avi2n + 1; -1) = 1, 1, 4, 36, 1089, 81796, . . . 
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for n = 1,2, 3, 4, 5, 6, . . . Apart from the obvious Ay{2n + 1; 1) = Ay{2n + 1), we have 
found the foUowing identifications: 




(4.13) 



where [x] stands for the integer part of x. 

The first fine of ( f4.13| ) may be proved exactly by the same argument as before. As 
to the second fine, we note that at r = — 1 (^4.101 ) boils down to the determinant of a 
matrix F with entries F^j = {^^t-j) " (21^-1)' ^'-^ ~ l,2,...n — 1, thanks to standard 
binomial summation formulae. By simple row manipulations, we may slightly transform F 
as follows: let us introduce the matrix P with entries j = 5^ j z, j = 1, 2, . . . 71 — 1. 

Then FP has the entries (FP),,, = 1 + [it-i--^ " (i-^.y , ^, J = 1, 2, . . . n - 1. We 
note that when n is odd, removing the first term does not change the value of 

the determinant, as the corresponding minor is that of a skew-symmetric matrix of odd 
size (n — 2), hence vanishes. Hence for n = 2p + 1, det(F) = det(G'), where G is the 
skew-symmetric matrix with entries Gij = [2j~-i~-2) " {2i~-j~-2)' ^'-^ ~ 1,2, . . .2p. Its 
determinant is therefore the square of its Pfaffian, which we conjecture to be given by 
Pf(G') = Ns{2p + 2)^^(2^-1- 1). When n is even, let us multiply the term Si^iSj^i by some 
arbitrary real number x. Then the corresponding determinant takes the form ax + b, as 
is readily seen by expanding it, say with respect to the first column. We have 6 = as it 
is nothing but the determinant at a; = 0, in which case it is the determinant of a skew- 
symmetric matrix of odd size. Finally a is the 1, 1 minor. So at x = 1, we get that for 
n = 2p, det(F) = det(-ff), where H is the matrix with entries Hij = [2j^i~-i) ~ {2i~-j~-i)j 
i,j = 1, 2, ... 2p — 2. The determinant of this skew-symmetric matrix is the square of its 
Pfaffian, which we conjecture to be equal to Pi{H) = Ns{2p)Av{2p + 1). 

5. Conjectures and conclusion 
5.1. Conjectures 

We list and comment the main conjectures of this paper, and add up a few. 
Conjecture 1. The coefficients of smallest degree in r of the homogeneous open bound- 
ary qKZ solution ^^^\t) form a vector identical to that of TSSCPP numbers arranged 
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according to their (admissible) endpoints, via the bijection with hnk patterns described in 
Sect. 3.1 (see Eq. {^). 

This conjecture looks very promising, as it relates for the first time in a way similar 
to the full RS conjecture two different objects, one of them purely combinatorial, here the 
TSSCPPs arranged according to their endpoints, and the other purely algebraic, in the 
form of the leading coefficients of the qKZ solution ^'7r(T) when r ^ 0. This remarkable 
coincidence suggests that the correspondingly refined TSSCPP numbers might be directly 
obtainable from the qKZ equation. Moreover, if we were able to relate directly the cyclic 
and open boundary solutions of qKZ, we would have a natural way of going from the 
components ^I/(t) of the cyclic case, equal presumably to some r-enumeration of ASMs 
or FPLs with fixed connectivities, to the TSSCPP numbers sorted according to their 
endpoints, which would provide us with a new refinement in a possible TSSCPP-ASM 
correspondence. 

Conjecture 2. The sum rule for homogeneous open boundary qKZ solution '^^^\t) 
equates the generating polynomial for the corresponding Plane Partitions or rhombus 
tilings with the suitable reflection and cyclic symmetries, namely Ns{L + l; t) if L = 2n — l 
and Av{L + 1;t) if L = 2n. 

This produces a refinement of the sum rules proved in ||^, that incorporates the 
"quantum" deformation parameter q explicitly. 

Conjecture 3. The "maximal" component \E'TO,ax(-^) of the qKZ solution in size L with 
link pattern iTrnax connecting points 2z — 1 to 2i, and the last point unmatched for odd 
size, reads respectively for even and odd sizes: 



l<ri<r2<...<r 



ri-l 



with values 1, 1 + r^, 1 + Sr^ + At'^ + r^ 1 + Ut^ + 49t^ + 62t^ + 3At^ + 9t^^ + r^^ for 



n = 1,2,3,4. 



(2n - 1) = V det (t^'-'-^ ( 



l<ri<r2<...<r„„i 

i - 1 



2i — r 



X det [t^'-'^'-K 

i<i,j<n-i \ \2i — r j — 1 
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(5.2) 



with values 1, r, 2r^ + r'*, 6t^ + 13r^ + 6r^ + for n = 1, 2, 3, 4. The component of its 
reflected link pattern tt^^^, that leaves point 1 un matched and connects all other points 
2i to 2z + 1, i > 1, reads: 



^'^t (2n-l)= V det r'^^"M det 

""""^ ^ l<i,j<n-l\ Wi - t J J l<i,j<n-l \ \r, 

l<ri<r2<...<r-„_i - - ^ //-'■'- \ \J 



i - 1 

(5.3) 



with values 1,1,1 + 2r2, 1 + Gr^ + 13r4 + 6r^ for n = 1, 2, 3, 4. 

These are simply the complete r-enumeration of both CSTCPPs and VSASMs in the 
form of pairs of NILP, with a weight r per vertical step in the two first cases and per 
diagonal step in the last one. 

Conjecture 4. In the open boundary case, the Razumov-Stroganov conjecture identifies 
the components ^^7r(2n) at r = 1 with the numbers VSFPL2n+i('iT") of Vertically Symmetric 
Fully-Packed Loop configurations on a square grid of size 2n + 1 reproducing the same 
connectivity pattern tc. Combining this with our observation of Sect. 2.3 on the parity of 
the components of \E' as polynomials of r and with our — 1-enumeration of VSASMs ( [4.13| ), 
we deduce a new alternating sum rule for the numbers VSFPL2ri+i('iT): 

J2 VSFPL2.+1 (tt) = (ns (2 [^] ) Ay (2 [^] + 1) y (5.4) 

with e(7r) given by (|2.8|). 

This is the open boundary version of the alternating sum rule (5.1) of Ref.|13[j. 
Conjecture 5. We have the two following identities for Pfaffians: 

These have arisen from the r = —1-enumeration of VSASMs in the NILP form, and 
should be compared with the determinantal expressions (|3.8| ) and (|3.12| ) respectively for 



the numbers Ns{2n) and Av{2n + 1). We suspect this is by far the easiest to prove in 
the list of conjectures above, as both sequences A'^g and Ay are known explicitly and take 



simple product forms. This should presumably be done using techniques developed in ||2^ . 
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5.2. Conclusion 



In this paper, we have found new conjectures giving a combinatorial interpretation of 
the level one Uq{sl2) open qKZ minimal polynomial solution in terms of Plane Partitions 
with various symmetries. The main interest is to have kept the dependence in the quantum 
parameter q via the combination r = — (q' + and to have related the qKZ solution to 
generating polynomials for the r-enumeration of Plane Partitions. In particular, we have 
found a unifying framework for VSASMs and CSTCPPs, allowing to view both as rhombus 
tilings of (possibly holed) hexagons with the same symmetries, and to r-enumerate them 
in a similar way. 

The main and most promising conjecture regards the r — behavior of the com- 
ponents of the solution, whose coefficients are interpreted as the numbers of TSSCPPs 
with fixed endpoints in their NILP formulation. This points to a possible approach of 
the ASM-TSSCPP correspondence, by trying to relate the cyclic and open qKZ solutions. 
Note that no such nice coincidence seems to happen in the cyclic case of |]T^, but note 
however that the coefficients of top degree in r coincide in the cyclic and open cases. This 
should not come as a surprise, as the r — > cxd limit amounts to taking q oo, and therefore 
leaves us with the same renormalized operator —Zi/{zi — ZiJ^i){Ti — 1) and the same 

renormalized fundamental component '^t^^ = Zi~^Z2~'^ ■ ■ ■ z^-i z^^l^l zl^^2 ' ' ' ^2n-i-, for the 
open and cyclic cases. 



As it clearly appears from the studies of Ref.[|T^ and the present paper, there should 
exist some sort of unifying interpretation of the minimal polynomial solutions of the qKZ 
equation in terms of Plane Partitions or rhombus tilings. This should include also the 
other boundary conditions considered in WM as well as those with a point at infinity along 
the cylinder . The sum rules found in those cases so far do not have all plane partition 
counterparts, but we believe such interpretations should always exist. 



Another interesting question concerns the generalization to higher rank groups ||Tl 



where sum rules again have produced nice integer sequences, without combinatorial in- 
terpretation yet. Maybe one should hunt for some higher dimensional generalizations of 
Plane Partitions, presumably with many symmetries. 

Finally, let us comment on the specialization r = 2, corresponding to the rational limit 
g — — 1, known to produce for the components of \1/ the multidegrees of some variety of 
upper triangular nilpotent matrices with additional symmetries [jl2| . Remarkably, we have 
obtained for the total degree of these varieties (first lines of eqs.([4.5|) and (^4.13| )) the same 
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total degree as that of the Brauer scheme of Refs. [^2] and based on a completely 
different loop model with crossings, and moreover with periodic boundary conditions. 
This striking coincidence awaits a good geometrical explanation. On the other hand, the 
polynomials A''8(2n;2) and Av{2n + 1;2) provide a nice reexpression of the total degree 
of the Brauer scheme as a sum over CSTCPPs or their even counterparts of powers of 2, 
suggesting that, like in the cyclic case for the variety = 0, these Plane Partitions play 
the role of "pipe dreams" for the Brauer scheme, that would be decomposable into 
complete intersections of linear and quadratic varieties. 

Acknowledgments: This work was partially supported by the ENRAGE European net- 
work MRTN-CT-2004-5616, the ANR program GIMP ANR-05-BLAN-0029-01, the ACI 
GEOCOMP and the ENIGMA European network MRT-CT-2004-5652. 
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Appendix A. Polynomial solution of the qKZ equation for open boundaries in 
the homogeneous limit 



L = 1 if^ = 1 
ni(r) = l 



(A.l) 



L = 2 v?^^ = 1 
n2(r) = 1 



(A.2) 



L = 3 if ^, = 1 

n3(r) - 1 + r 



(A.3) 




r 



1 + 



n4(r) = 1 + r + 



(A.4) 



= r 
= 1 + 
= 2r + 

= 2r2 + r4 
n5(r) = 1 + 3r + + 2r^ + 




(A.5) 




r 



2r2 + 2r4 



r + 3r'^ + 

2r + 2r^ + 

1 + Sr^ + 4r'* + 



1 + 3r + 7r^ + Gr'^ + Gr^ + 2r^ + 



(A.6) 



23 



+ + 



5r^ + 3r^ + 



2r2 + 



2r + 3r^ + 3r^ 

r + 6r^ + 3r^ 

+ 13r^ + 6r^ + 
3r^ + 2r^ 



(A.7) 



= 1 + 8r^ + 12r* + 5r^ 
= 6r^ + 13r^ + 6r^ + 
1 + 6r + IQr^ + 32r^ + 41r^ + 35r^ + 21r^ + llr^ + 3r^ + r' 



24 



^^^^ = 3r2 + Qr^ + 12r^ + 5r^ + r^^ 

^^^^^^ = 5r^ + 5r^ + 3r^ + 

^^^^^^^^ = 3r^ + 3r^ 

if ^^^^^ = + 15r^ + 24r^ + 13r^ + 2r^° 

99 = 3r + 15t^ + 29r^ + 20r^ + 7t^ + r^^ 

'^^.^^iV^ = Sr^ + 6r*^ + 3r^ 

99 ^^^^ = 2r + 15r^ + 27r^ + 19r^ + 7r^ + r^^ 

'^^.^^vi^ = 3r^ + 8r^ + 3r^ 

V9 ^^^^ = r + 12r^ + 28r^ + 25r^ + 8r^ + r^^ 

^^^r^T^^ = 6t^ + 21r^ + 18r^ + 9r^ + 2r^° 

V?^^^^^-^^ = 6r^ + 21r^ + 18r^ + 5r^ 

V9 ^^^^ = 1 + Ut^ + 49r^ + 62r^ + 34r^ + 9r^° + r^^ 
n8(r) = 1 + 6r + 25r2 + 54t^ + 102r^ + 119r^ + 131r^ + 94r^ 
+ 67r^ + 29r^ + 14r^° + 3r^^ + r^^ 
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